home *** CD-ROM | disk | FTP | other *** search
/ Libris Britannia 4 / science library(b).zip / science library(b) / ELECTRON / PCB_DESI / 1540.ZIP / PCBCA110.ZIP / FIGURE.2 < prev    next >
INI File  |  1989-10-07  |  5KB  |  128 lines
  1. [the asterisks represent arrow heads.]
  2.  
  3.  
  4.     Figure 2a.
  5.  
  6. +---+---+---+---+---+---+---+---+---+    Closed        Open
  7. |   |   |   |   |   |   |   |   |   |    ------        ----
  8. |   |   |   |   |   |   |   |   |   |    r5c5=S        r6c5, r5c6, r4c5,
  9. |   |   |   |   |   |   |   |   |   |            r5c4, r6c6, r4c6,
  10. +---+---+---+---+---+---+---+---+---+            r4c4, r6c4
  11. |   |   |   |   |   |   |   |   |   |
  12. |   |   |   |   |   |   |   | T |   |
  13. |   |   |   |   |   |   |   |   |   |
  14. +---+---+---+---+---+---+---+---+---+
  15. |   |   |   |   |   |   |   |   |   |
  16. |   |   |   |   |   |   |   |   |   |
  17. |   |   |   |   |   |   |   |   |   |
  18. +---+---+---+---+---+---+---+---+---+
  19. |   |   |   |\  | | |  /|   |   |   |
  20. |   |   |   | \ | | | / |   |   |   |
  21. |   |   |   |  *| v |*  |   |   |   |
  22. +---+---+---+---+---+---+---+---+---+
  23. |   |   |   |   |   |   |   |   |   |
  24. |   |   |   |-->| S |<--|   |   |   |
  25. |   |   |   |   |   |   |   |   |   |
  26. +---+---+---+---+---+---+---+---+---+
  27. |   |   |   |  *| ^ |*  |   |   |   |
  28. |   |   |   | / | | | \ |   |   |   |
  29. |   |   |   |/  | | |  \|   |   |   |
  30. +---+---+---+---+---+---+---+---+---+
  31. |   |   |   |   |   |   |   |   |   |
  32. |   |   |   |   |   |   |   |   |   |
  33. |   |   |   |   |   |   |   |   |   |
  34. +---+---+---+---+---+---+---+---+---+
  35. |   |   |   |   |   |   |   |   |   |
  36. |   |   |   |   |   |   |   |   |   |
  37. |   |   |   |   |   |   |   |   |   |
  38. +---+---+---+---+---+---+---+---+---+
  39. |   |   |   |   |   |   |   |   |   |
  40. |   |   |   |   |   |   |   |   |   |
  41. |   |   |   |   |   |   |   |   |   |
  42. +---+---+---+---+---+---+---+---+---+
  43.  
  44.  
  45.     Figure 2b.
  46.  
  47. +---+---+---+---+---+---+---+---+---+    Closed        Open
  48. |   |   |   |   |   |   |   |   |   |    ------        ----
  49. |   |   |   |   |   |   |   |   |   |    r5c5=S, r6c5,    r7c5, r7c6, r7c4,
  50. |   |   |   |   |   |   |   |   |   |    r5c6, r4c5,    r5c7, r6c7, r4c7,
  51. +---+---+---+---+---+---+---+---+---+    r5c4, r6c6,    r3c5, r3c6, r3c4,
  52. |   |   |   |   |   |   |   |   |   |    r4c6, r4c4,    r5c3, r4c3, r6c3,
  53. |   |   |   |   |   |   |   | T |   |    r6c4        r7c7, r3c7, r3c3,
  54. |   |   |   |   |   |   |   |   |   |            r7c3,
  55. +---+---+---+---+---+---+---+---+---+
  56. |   |   |\  |\  | | |  /|  /|   |   |
  57. |   |   | \ | \ | | | / | / |   |   |
  58. |   |   |  *|  *| v |*  |*  |   |   |
  59. +---+---+---+---+---+---+---+---+---+
  60. |   |   |\  |\  | | |  /|  /|   |   |
  61. |   |   | \ | \ | | | / | / |   |   |
  62. |   |   |  *|  *| v |*  |*  |   |   |
  63. +---+---+---+---+---+---+---+---+---+
  64. |   |   |   |   |   |   |   |   |   |
  65. |   |   |-->|-->| S |<--|<--|   |   |
  66. |   |   |   |   |   |   |   |   |   |
  67. +---+---+---+---+---+---+---+---+---+
  68. |   |   |  *|  *| ^ |*  |*  |   |   |
  69. |   |   | / | / | | | \ | \ |   |   |
  70. |   |   |/  |/  | | |  \|  \|   |   |
  71. +---+---+---+---+---+---+---+---+---+
  72. |   |   |  *|  *| ^ |*  |*  |   |   |
  73. |   |   | / | / | | | \ | \ |   |   |
  74. |   |   |/  |/  | | |  \|  \|   |   |
  75. +---+---+---+---+---+---+---+---+---+
  76. |   |   |   |   |   |   |   |   |   |
  77. |   |   |   |   |   |   |   |   |   |
  78. |   |   |   |   |   |   |   |   |   |
  79. +---+---+---+---+---+---+---+---+---+
  80. |   |   |   |   |   |   |   |   |   |
  81. |   |   |   |   |   |   |   |   |   |
  82. |   |   |   |   |   |   |   |   |   |
  83. +---+---+---+---+---+---+---+---+---+
  84.  
  85.  
  86.     Figure 2c.
  87.  
  88. +---+---+---+---+---+---+---+---+---+    Closed        Open
  89. |   |   |   |   |   |   |   |   |   |    ------        ----
  90. |   |   |   |   |   |   |   |   |   |    r5c5=S, r6c5,    r8c5, r8c6, r8c4,
  91. |   |   |   |   |   |   |   |   |   |    r5c6, r4c5,    r8c7, r8c3, r5c8,
  92. +---+---+---+---+---+---+---+---+---+    r5c4, r6c6,    r6c8, r4c8, r7c8,
  93. |   |\  |\  |\  | | |  /|  /|  /|   |    r4c6, r4c4,    r3c8, r2c5, r2c6,
  94. |   | \ | \ | \ | | | / | / | T |   |    r6c4, r7c5,    r2c4, r2c7, r2c3,
  95. |   |  *|  *|  *| v |*  |*  |*  |   |    r7c6, r7c4,    r5c2, r4c2, r6c2,
  96. +---+---+---+---+---+---+---+---+---+    r5c7, r6c7,    r3c2, r7c2, r8c8=T,
  97. |   |\  |\  |\  | | |  /|  /|  /|   |    r4c7, r3c5,    r2c8, r2c2, r8c2
  98. |   | \ | \ | \ | | | / | / | / |   |    r3c6, r3c4,
  99. |   |  *|  *|  *| v |*  |*  |*  |   |    r5c3, r4c3,
  100. +---+---+---+---+---+---+---+---+---+    r6c3, r7c7,
  101. |   |\  |\  |\  | | |  /|  /|  /|   |    r3c7, r3c3,
  102. |   | \ | \ | \ | | | / | / | / |   |    r7c3
  103. |   |  *|  *|  *| v |*  |*  |*  |   |
  104. +---+---+---+---+---+---+---+---+---+
  105. |   |   |   |   |   |   |   |   |   |
  106. |   |-->|-->|-->| S |<--|<--|<--|   |
  107. |   |   |   |   |   |   |   |   |   |
  108. +---+---+---+---+---+---+---+---+---+
  109. |   |  *|  *|  *| ^ |*  |*  |*  |   |
  110. |   | / | / | / | | | \ | \ | \ |   |
  111. |   |/  |/  |/  | | |  \|  \|  \|   |
  112. +---+---+---+---+---+---+---+---+---+
  113. |   |  *|  *|  *| ^ |*  |*  |*  |   |
  114. |   | / | / | / | | | \ | \ | \ |   |
  115. |   |/  |/  |/  | | |  \|  \|  \|   |
  116. +---+---+---+---+---+---+---+---+---+
  117. |   |  *|  *|  *| ^ |*  |*  |*  |   |
  118. |   | / | / | / | | | \ | \ | \ |   |
  119. |   |/  |/  |/  | | |  \|  \|  \|   |
  120. +---+---+---+---+---+---+---+---+---+
  121. |   |   |   |   |   |   |   |   |   |
  122. |   |   |   |   |   |   |   |   |   |
  123. |   |   |   |   |   |   |   |   |   |
  124. +---+---+---+---+---+---+---+---+---+
  125.  
  126.  
  127. Figure 2. The bread-first search algorithm moves outward in all directions.
  128.